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METHODS AND APPARATUS FOR PROVIDING INSTANT MESSAGING IN A 
WIRELESS COMMUNICATION SYSTEM 

Field of the Invention 

The present invention generally relates to Instant Messaging, and more 
particularly to methods and apparatus for providing Instant Messaging (IM) in a 
wireless communication system. 

Background of the Invention 

Wireless data services and the communication systems that support 
wireless data services represent a rapidly growing and increasingly important 
segment of the communications industry. The growth in wireless data services 
has been spurred by the rapid growth and development of the paging industry 
and increasing customer demand for advanced paging and short messaging 
services (SMS). In order to provide the wireless data services requested by 
customers, the communications industry has strived to effectively utilize existing 
wireless communication systems and future generations of these wireless 
communications systems by incorporating wireless data services into these 
existing wireless communications systems and future generations thereof (e.g., 
wireless voice communication systems such as mobile radio and cellular 
networks). 

Instant Messaging (IM) has emerged as an efficient fixed-line data service 
that can be incorporated into wireless communications system and future 
generations thereof and has also been expanded to operate with numerous 
wireless devices. IM provides the ability of wireless subscribers that use wireless 
devices to send short messages without the delay generally associated with 
electronic mail (i.e., e-mail) messages. However, a significant amount of duplicate 
information is currently transmitted to wireless devices during IM communication 
sessions and the wireless communications systems generally have a limited 
bandwidth and unnecessary utilization of bandwidth is undesirable. Therefore, 
the information transmitted and received by a wireless device during an IM 
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communication session is preferably minimized to reduce and effectively utilize 
the bandwidth of a wireless communication system in an IM communication 
session. 

In view of the foregoing, it can be appreciated that it would be desirable to 
5 provide methods for providing IM in a wireless communication system (e.g., 
wireless voice communication system and /or wireless data communication 
system). In addition, it can be appreciated that it would be desirable to provide an 
apparatus for providing IM with a wireless device in a wireless communication 
system. Furthermore, additional desirable features will become apparent to one 
10 of ordinary skill in the art from the following detailed description of a preferred 
exemplary embodiment and appended claims. 

BRIEF DESCRIPTION OF THE DRAWINGS 

15 The present invention will hereinafter be described in conjunction with the 

appended drawing figures, wherein like numerals denote like elements, and: 

FIG. 1 is an apparatus for providing Instant Messaging (IM) in a wireless 
communication system according to an embodiment of the present invention; 

FIG. 2 is the IM storage device of FIG. 1 in greater detail according to an 
2 0 embodiment of the present invention; and 

FIG. 3 is the IM access portal of FIG. 1 in greater detail according to an 
embodiment of the present invention. 

Detailed Description of the Drawings 

2 5 Referring to FIG. 1, an apparatus 20 for providing Instant Messaging (IM) in 

a wireless communication system is illustrated according to an embodiment of the 
present invention. The apparatus 20 for providing IM in a wireless 
communication system is comprised of an IM data storage device 22 that is 
configured to at least store IM contact data associated with an IM client. The 

3 0 apparatus 20 for providing IM in a wireless communication system is also 

comprised of an IM server 24 configured to access the IM data storage device 22 
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and retrieve the IM contact data associated with the IM client. The apparatus 20 
for providing IM in a wireless communication system is further comprised of an 
IM access portal 26 in operable communication with the IM server 24 and 
configured to access an IM access portal storage device 28 that is configured to 
5 store IM contact data associated with the IM client and transmitted to a wireless 
device 29 used by the IM client during a prior wireless connection with the IM 
access portal 26. The IM access portal 26 is further configured to perform a 
comparison of IM contact data and transmit difference IM contact data to the 
wireless device 29 that is produced with the comparison of the IM contact data 
10 retrieved from the IM data storage device 11 and the IM contact data stored in the 
IM access portal storage device 28. While the wireless device 29 illustrated in FIG. 
1 is a cellular telephone, any number of wireless communication devices can be 
used according to the present invention. For example, a mobile radio, two-way 
pager and wireless Personal Data Assistant (PDA) can be used according to the 
15 present invention. 

The wireless communication system is a connection-oriented protocol or 
service between multiple IM clients (i.e., multiple clients or users of the IM 
services) of the IM server 24. Therefore, IM client interaction is conducted prior to 
the transport of data between IM clients. The interaction between the IM clients is 
20 governed by a transport control protocol (TCP) and the TCP identifies the 
terminals to each other and defines the rules associated with the exchange of data. 

The exchange of data in an IM service provided by the apparatus 20 of the 
present invention provides a throughput (i.e., rate of information transfer between 
IM clients) that is generally greater than the throughput provided by an 
25 asynchronous electronic mail (e-mail) service. In addition, the IM service 
provided by the apparatus 20 of the present invention provides an average delay 
and maximum delay metrics that are less than the average delay and maximum 
delay metrics provided by an asynchronous e-mail service. However, the IM 
service provided by the apparatus 20 of the present invention operates on a 
3 0 reduced order of immediacy than telephone service over the Public Switched 
Telephone Network (PSTN) (i.e., the throughput of an IM service is generally less 
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than telephone service and the average delay and maximum delay of an IM 
service is generally greater than telephone service.) 

The IM service is also unique in that specific forms of messages are 
exchanged between IM clients, which are generally short and text based messages 
even though any number of message formats can be used according to the present 
invention. In addition, the IM service is different in the processing and initiation 
of the messages. For example, in contrast to a user identification (ID) for e-mail, a 
user ID for IM refers to more than a static destination or message repository. 
Rather, IM contact data is intimately tied to presence of an IM client, availability of 
an IM client, and /or willingness to send and /or receive messages from other IM 
clients. 

Referring to FIG. 2, the IM data storage device 22 of FIG. 1 is illustrated in 
greater detail with multiple IM contact data associated with multiple IM clients. 
The IM storage device 22 can be configured to store any number of IM contact 
data associated with any number of clients. For example, the IM storage device 22 
can be configured to store the IM contact data associated with a first IM client 30 
(e.g., IM client A addressing data), IM contact data associated a second IM client 
32 (e.g., IM client B addressing data), IM contact data associated with a third IM 
client 34 (e.g., IM client C addressing data), IM contact data associated with a 
fourth IM client 36 (e.g., IM client D addressing data) and IM contact data 
associated with an Nth IM client 38 (e.g., IM client N addressing data), where N is 
the number of clients receiving IM services or a subset of IM clients receiving IM 
services. The IM contact data associated with the IM clients (30,32,34,36,38) is 
comprised of a list of other IM clients (i.e., users of the IM service) that an IM client 
has selected for communication and the corresponding availability of the IM client 
(e.g., in a meeting, urgent messages only). However, the IM contact data 
associated with the IM clients (30,32,34,36,38) can include additional information 
such as an on-line classification (e.g., work-mode, social-mode, etc.) and the data 
structure of the IM contact data can also have a hierarchical representation of the 
other IM clients that an IM client has selected for communication (e.g., work- 
contacts, social-contacts, family-contacts, etc.). The IM contact data associated 
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with the IM clients (30,32,34,36,38) is transmitted to other IM clients subscribing to 
the IM service that an IM client has authorized to receive the information. 

Referring to FIG. 1, in order to initiate an IM communication session from a 
wireless device 29 or reconnect the wireless device 29 to the IM service, the IM 
5 client activates the wireless device 29 and the IM service function of the wireless 
device 29, which executes the client software existing on the wireless device 29 to 
access the IM service. The client software initiates the appropriate actions on the 
wireless device 29 to transmit a wireless communication signal 40 requesting 
activation of IM for the wireless device 29 and also communication of any updates 

10 to the IM contact data associated with the IM client using the wireless device 29. 
The wireless communication signal 40 can be any number of electromagnetic 
radiation signals within any number of selected frequency bands. 

An antenna 42 of a transceiver 44 (i.e., communication signal transmitter 
and receiver) receives the wireless communication signal 40 that can be any 

15 number of electromagnetic interception devices, including, but not limited to a 
wave guide, a coaxial cable, an optical fiber or an infrared frequency transducer 
that is configured to receive the wireless communication signal 40. The 
electromagnetic radiation of the wireless communication signal 40 is converted to 
an appropriate signal that is presented to the IM access portal 26 such that a 

2 0 wireless communication link is established between the wireless device 29 and the 

IM access portal 26. 

Once the wireless communication link is established between the wireless 
device 29 and the IM access portal 26, the IM access portal 26 is configured to 
request that the IM server 24 retrieve the current IM contact data associated with 
25 the IM client that is stored in the IM data storage device. The IM access portal 26 
is in operable communication with the IM server 24 through a data network 46 
that can be a wireless network, wire network (i.e., fixed-wire) or combination of a 
wireless and wire network. For example, the data network 46 can be the Internet, 
an Intranet, a cellular or mobile radio network, a Local Area Network (LAN), the 

3 0 Public Switched Telephone Network (PSTN), any combination thereof, or the like. 
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The IM server 24 is configured to access the IM data storage device 22 and 
retrieve the current IM contact data associated with the IM client that is stored in 
the IM data storage device 22. In addition, the IM server 24 is configured to access 
the IM data storage device 22 and update the IM contact data of the other IM 
5 clients with the availability or other addressing data updates provided by the IM 
client initiating the IM communication session. Furthermore, the IM server 24 is 
configured to transmit the current IM contact data associated with the IM client to 
the IM access portal 26 for further processing. 

More specifically and with reference to FIG. 3, which illustrates the IM 

10 access portal 26 of FIG. 1 in greater detail, the IM access portal 26 is configured to 
access previous IM contact data 48 associated with the IM client that was 
transmitted to the wireless device 28 during a prior connection of the IM client 
and stored in the IM access storage device. The previous IM contact data 48 that 
was transmitted to the wireless device 29 during a prior IM communication 

15 session is presented to a comparator 50 that is also configured to receive the 
current IM contact data 52 associated with the IM client that is stored in the IM 
data storage device and transmitted to the IM access portal from the IM server. 
The comparator 46 of the IM access portal 26 is configured to perform a 
comparison of the previous IM contact data 48 and the current IM contact data 52 

2 0 associated with the IM client. This comparison by the comparator 46 of the IM 

access portal 26 produces difference IM contact data 54 that is transmitted to the 
wireless device. 

The comparison by the comparator 46 is configured to produce the 
difference IM contact data 54 that identifies IM contact data that has been updated 
25 in the IM data storage device, but has not been transmitted to the wireless device. 
The difference IM contact data 54 is transmitted to the wireless device and the 
previous IM contact data 48 associated with the IM client is updated with the 
current IM contact data 52 associated with the IM client for subsequent 
comparisons by the comparator 50 of the IM access portal 26. As can be 

3 0 appreciated by one of ordinary skill in the art, the difference IM contact data 54 

generally has less data than the current IM contact data 52 and previous IM 
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contact data 48. Therefore, the difference IM contact data 54 generally provides 
the current IM contact data 52 associated with the IM client and stored in the IM 
storage device of the IM server to the wireless device without duplicating 
information that was previously transmitted to the wireless device by the IM 
access portal 26. In this way, the current IM contact data 52 associated with an IM 
client can be provided to the wireless device using less bandwidth of the 
communication signal than would be necessary if all or the majority of the current 
IM contact data 52 associated with the IM client was transmitted to the wireless 
device. 

Referring to FIG. 1, in addition to performing the actions previously 
described in this detailed description of the drawings when the wireless device 
initially establishes a wireless connection with the IM access portal 26, the 
apparatus 20 for providing IM services in a wireless communication system and 
the corresponding method for providing IM services in a wireless communication 
system can be configured to perform retrieval and comparison at any number of 
predefined events. For example, the IM access portal 26 can be configured to 
request retrieval of the current IM contact data from the IM server 24 and perform 
the comparison of the current IM contact data and the previous IM contact data at 
a predetermined interval after the wireless device initially establishes the wireless 
connection with the IM access portal 26 or if the current IM contact data is altered 
during a IM communication session of the wireless device. 

Numerous embodiments and variations of the foregoing illustrative 
embodiment are available in accordance with the present invention. For example, 
the apparatus 20 can be configured to store multiple versions of IM contact data 
used by an IM client and retrieve a specific version of IM contact data from the IM 
data storage device 22 at the request of the IM client from the wireless device 29. 
According to another embodiment of the present invention, the apparatus 20 can 
be configured to support multiple wireless devices used by a single IM client and 
update the IM contact data of each of these multiple wireless devices with the 
current IM contact data of the FM client upon activation and/ or connection. The 
apparatus 20 can be configured to support the simultaneous use and update of 

-7- 



PF02258NA 



more than one wireless device of the IM client or limit use to a single wireless. In 
addition, the apparatus 20 can be configured to receive changes of the IM contact 
data of an IM client from the wireless device 29 and update the IM contact data 
stored in the IM data storage device 22, IM access portal storage device 28, 
5 wireless devices of other IM clients that are active and wireless devices of other IM 
clients that are available and/or subsequently available using the techniques 
previously described in this detailed description of the drawings. 

As may be appreciated from the foregoing detailed description of the 
drawings, apparatus and methods are presented that provide IM in a wireless 
10 communication system. The apparatus and methods of the present invention 
reduce the amount of duplicate information transmitted to wireless devices during 
IM communication sessions and thereby reduces the bandwidth used by the 
wireless device during an IM communication session. In addition, many desirable 
features of the present invention will become apparent to one skilled in the art 
15 from the foregoing detailed description. 

The foregoing detailed description of the drawings has only been presented 
for the purpose of illustration and description. Therefore, this detailed description 
of the drawings is not intended to be exhaustive or to limit the invention to the 
precise form disclosed herein. Modifications or variations are possible in light of 
2 0 the above teachings. The embodiment was chosen and described to provide the 
best illustration of the principles of the invention and its practical application, and 
to enable one of ordinary skill in the art to utilize the invention in various 
embodiments and with various modifications as are suited to the particular 
contemplated use. All such modifications and variations are within the scope of 
2 5 the invention as determined by the appended claims. 
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